我们考虑单个计算的最低热力学成本,其中单个输入X映射到单个输出y。在先前的工作中,Zurek提出了这一成本由k(x | y)给定的x的条件kolmogorov复杂性(最多取决于x或y)。但是,该结果源自非正式参数,仅应用于确定性计算,并且对协议选择(通过加法常数)有任意依赖性。在这里,我们使用随机热力学来从严格的哈密顿公式中得出Zurek的广义版本。我们的边界适用于所有量子和经典过程,无论是嘈杂还是确定性,它明确捕获了对协议的依赖性。我们表明,k(x | y)是将x映射到y的最低成本,必须使用热,噪声和协议复杂性来支付,这意味着这三个资源之间的权衡。我们的结果是一种“算法波动定理”,对第二定律与物理教会培养论文之间的关系有影响。
![arxiv:2301.06838v4 [cond-mat.stat-Mech] 2025年1月9日PDF文件第1页](/bimg/1/101b9828642e23c295820d1e59ed30532e5f94d5.webp)
![arxiv:2301.06838v4 [cond-mat.stat-Mech] 2025年1月9日PDF文件第2页](/bimg/2/2b9e312638cd461ec7e7c7fabd090b2bb915451f.webp)
![arxiv:2301.06838v4 [cond-mat.stat-Mech] 2025年1月9日PDF文件第3页](/bimg/2/2f48c75a8b5be6c1a5d84ce503dbd3fcbb533f7c.webp)
![arxiv:2301.06838v4 [cond-mat.stat-Mech] 2025年1月9日PDF文件第4页](/bimg/a/a3aa34169c4416442a20e5f3f1873e43914e6d5e.webp)
![arxiv:2301.06838v4 [cond-mat.stat-Mech] 2025年1月9日PDF文件第5页](/bimg/3/3eb23e52acd141fbb16b5a5e0b64cbc9ca5f21a3.webp)
